Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
1 . (currentiy amended) A system for organizing and accessing a database, the system 
comprising: 

a primary B+ti-oc index; 

a secondary^ B Kroo index; 

a plurality of mapping table row idontifioro otorod in the Gccondary B+tr cc index, where 
each mapping row idontificr is an entry in a row of the pocondary B I tioo index and uniquely 
identifies a row within a mapping table; 

a first plurality of databaoo addresses for loaf blocko of the primar>- B I tree indo)L otorod in 
the s e condary B+treo index; and 

a corresponding number of database addroGGCo for loaf blocko of the primary B+tree 
index stor e d in a ro^v of th" m^pp^^g ^^^^ f ', wTinrmn Hntn stored within the primary B+trcc is 
indexed organiz e d and accessed using the secondary B i tree or mapping table; 
wherein the database addross o o correspond to guess database addresses, whore each 
,guess database address is a guoso as to what address block of the primar>^ B+troe a row ma\^ be 



a secondary index for a primary B+tree, wherein the secondary inde x 
comprises a plurality of rows each comprising an index ke y value , and a guess-database address 
value that represents a guess as to an address block of the primary B+tree where a row may be found, 
where data stored in the database is retrieved using the secondar y i ndex fo r the primary B+fa:ee. 

2. (currentiy amended) The system according to claim 1, wherein the guess-database address 
values are 4 bytes of flic database addresses address blocks in the primary B+fa-ee are stored in the 
socondar)^ B+treo index . 



3. (cancelled) 



4. (currently amended) The system according to claim 1, further comprising: 

a guess-database address quality statistic for the secondary index and a gu o oo database 
addroGs quality otatistic for the mapping table , where each of the quess-database address quality 
statistic represents a ratio of how often the guesses as to where rows may be found in an address 
block of the primary B+tree are accurate. 

5. (previously presented) A method for managing a database system, the method 
comprising: 

creating a secondary index for a primary B+tree structur e, wherein the secondary index 
structure comprises a plurality of rows each comprismg an index key value, a mapping table 
rowid value that uniquoly idontifioa a row within a mapping table, and a guess-database address 
value that represents a guess as to an address block of a the primary B+tree where a row may be 
found; and 

retrieving data stored in the database system using the secondary index for a the primary 

B+tree. 

6. (currently amended) The method according to claim 18 [[5]], further comprising: 

inserting a row of the secondary index structure , wherein inserting the row comprises 
inserting a row comprising an index key value, a mapping table rowid value and a guess database 
address value. 
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7. (currently amended) The method according to claim 18 [[5]], further comprising: 

deleting a row of the secondary index, wherein deleting the row comprises locating a row 
comprising an index key value and a mapping table rowid value row identifier and deleting the row. 

8. (currently amended) The method according to clarni 18 [[5]], further comprising: 

updating the secondary index, wherein updating the secondary index comprises locating a 
row of the secondary index comprising an old index key value and a mapping table rowid value few 

iddltifiGTj 

deleting the row and inserting in the row a new index key value, a mapping table rowid value 
row id e ntifi e r and a guess database address value . 

9. (currently amended) The method according to claim 18 [[5]], wherein retrieving data stored in the 
database svstem fiirther commlsgsi compiioing carr>ing out a query utiliz i ng the occondary index, 
whoroin carrying out tho quor>^ comprises: 

utilizing a guoao datab,aDO addrosa atorod as part of a oocondary index row to find a row in 
th o primary B+tree structure; 

obtaining a first guess database address value representing a first addre ss block of the primary 
B+tree structure a toi-got database block fi-om tho row in tho primary- B+troo structure ; 

searching the first address target database block oftheprimarv B+tree for a row that contains 
a mapping table rowid value row identifier that is the same as a mapping table rowid value rew 
identifier in the row where the first guess database address value is stored in the secondary index 
row; and 

thP mappin p table rowid is found t h e r ow in tho database block matches tho target databaao block , 
then the correct row in the primarv B+tree databas e has been located and the data is retrieved aa4Ae 
query is completed . 



10. (currently amended) The method according to claim 9, wherein retrieving data stored in the 
database system further comprises: 

if the mapping table rowid value is not found, then w herein if the row in tho databaoo block 
dooo not match the target databaoo block, carrying out tho query further comprises: utilizing the 
mapping table rowid value stored in the row where the first guess database address valu e is stored in 
the secondary index to access acccsoing the a mapping table row stored in a mapping table ^ 
secondary index row; 

utiHzing a second guess-database address value stored in the mapping table row to access a 
second address a targ e t block of the primary B+tree database ; 

searching the second address a target block of the primary B+tree for a primary key that 
matches a primary key stored in the mapping table row; and 

if the primary key is found, then the data is retrieved query io completed . 

11. (currently amended) The method according to claim 10, wherein if the primary key is not 
located found retrieving data caiTving out tho quer^^ further comprises: 

traversing the primary B+tree structure utilizing the primary key value from the mapping 
table row to identify the database address to complete the query. 

12. (previously presented) The method according to claim 11, further comprising: 

maintaining a guess-database address quality statistic for the secondary index; 
maintaining a guess-database address quality statistic for the mapping table; 
utiUzing the statistics to assess guess-database address quality; and 
carrying out the query based upon guess-database quality in the secondary index and 
mapping table, where each of the quess-database address quality statistic represents a ratio of how 
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often the guesses as to where rows may be found in an address block of the primary B+tree are 
accurate. 

13. (original) The method according to claim 12, further comprising: 

estimating guess-database address quality; 

estimating the cost of the query based upon the estimated guess-database address quality; and 
carrying out the query starting with an index structure with the lowest estimated cost. 

14. (currently amended) The method according to claim 5, wherein the guess-database address 
values are only 4 bytes of address blocks in the primary B+tree the guess databao o address value ore 
stored in the secondary ind e x row . 

15. (currently amended) A computer program product for performing a process of 
managing a database system, comprising: 

a computer readable medium; and 

computer program instructions, recorded on the computer readable medium, executable 
by a processor, for performing the steps of: 

creating a secondary index for a primary B+tree structur e, wherein the secondary index 
structure comprises a plurality of rows each comprising an index key value, a mapping table 
rowid value that uniquely identifies a row within a mapping table, and a guess-database address 
value that represents a guess as to an address block of a the primary B+tree where a row may be 
found; and 

retrieving data stored in the database system using the secondary index for a the primary 

B+tree. 
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16. (currently amended) A system for performing a database management process, 
comprising 

a processor operable to execute computer program instructions; and 
a memory operable to store computer program instructions executable by the processor, 
for performing the steps of: 

creating a secondary index for a primary B+tree structure , wherein the secondary index 
structure comprises a plurality of rows each comprising an index key value, a mapping table 
rowid valuo that uniquely idontifios a row within a mapping table , and a guess-database address 
value that represents a guess as to an address block of a the primary B+tree where a row may be 
found; and 

retrieving data stored in the database system using the secondary index for a the primary 

B+tree. 

17. (new) The system according to claim 1, wherein each row in the plurality of rows further 
comprising a mapping table rowid value that identifies a row within a mapping table. 

18. (new) The method according to claim 5, wherein each row in the plurality of rows fiirther 
comprising a mapping table rowid value that identifies a row within a mapping table. 

19. (new) The computer program product according to claim 15, wherein each row in the plurality 
rows further comprising a mapping table rowid value that identifies a row within a mapping table. 

20. (new) The system according to claim 16, wherein each row in the plurality of rows further 
comprising a mapping table rowid value that identifies a row within a mapping table. 
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